home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 16 / Developer Source Volume 16 (I-MODE Publications, Inc.)(1999).iso / dobbs / jan97 / boyef102.gif < prev    next >
Graphics Interchange Format  |  1998-02-10  |  74KB  |  387x544  |  4-bit (16 colors)
Labels: text | screenshot | pattern | rectangle
OCR: 11 .2 -3 4 R 10 .11. Figure 2: The ExtractMin() consolidation process. (a) The heap after inserting values 0-12 and extracting 0. Now, stant from 11 and consolidate the beap; (b) 10 and 11 both bad degree zero, so were joined; (c) 8 and 9 were joined; (d) 8 and 10 both had degree one; (e) 7,6.5, and 4 were consolidated. (f)Fight and 4 both had degree two; (g) Finished. One has degree zero, 2 has degree one, 4 bas degree three. Note that every element is smaller than all of its children.